Shire of Gayndah Vacations from $4,043

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Shire of Gayndah Vacation

When it's time to venture out on your next travel adventure, a vacation package to Shire of Gayndah awaits. Immerse yourself in the charm and beauty of this exciting destination where you can experience its rural countryside, rich history, spectacular views and more. Get your trip to Shire of Gayndah off to a great start by exploring its most famous cities. Gayndah is one you cannot miss. Expedia has flights, hotels and all your other travel needs to help you curate your own tailored Shire of Gayndah vacation today.

The Latest Shire of Gayndah Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • A modern hotel entrance with a stone facade, a glass door, and a staircase leading to an upper level.
    Dec 26 - Jan 3

    Amora Hotel Brisbane + Flight

    Spring Hill
    6 nights
    5.0 star property
    9.4/10 - Exceptional (1,659 reviews)
    Roundtrip • New York (EWR) - Brisbane (BNE)
    JFK - BNE • 1 stop BNE - EWR • 2 stops
    $4,548
    $4,043
    per traveler
    found 6 hours ago
    Amora Hotel Brisbane
  • A historic building with a central entrance, a flag, and a sign indicating 'The Inchmole'.
    Dec 26 - Jan 3

    The Inchcolm by Ode Hotels + Flight

    Spring Hill
    6 nights
    5.0 star property
    9.2/10 - Wonderful (214 reviews)
    "Used wine glasses in our room upon arrival, soap dispensers at sink unusable unless you pull them out from under the cupboard, poor ventilation in the bathroom."
    Reviewed November 2, 2026
    Roundtrip • New York (EWR) - Brisbane (BNE)
    JFK - BNE • 1 stop BNE - EWR • 2 stops
    $4,563
    $4,133
    per traveler
    found 6 hours ago
    The Inchcolm by Ode Hotels
  • A modern bedroom with a large bed, a chair, a nightstand, and a view of the outdoors.
    Dec 26 - Jan 3

    Balcony 2-bed Apartment in Ashgrove + Flight

    Ashgrove
    6 nights
    2.5 star property
    Roundtrip • New York (EWR) - Brisbane (BNE)
    JFK - BNE • 1 stop BNE - EWR • 2 stops
    $4,519
    $4,101
    per traveler
    found 6 hours ago
    Balcony 2-bed Apartment in Ashgrove
  • Dec 26 - Jan 3

    Rydges South Bank + Flight

    South Brisbane
    6 nights
    4.5 star property
    9.0/10 - Wonderful (1,005 reviews)
    "So close to Southbank and convention center Highly recommended Good breakfast and walking distance Staff was extremely helpful and understanding I think this would be my preferred hotel near south bank"
    Reviewed November 11, 2026
    Roundtrip • New York (EWR) - Brisbane (BNE)
    JFK - BNE • 1 stop BNE - EWR • 2 stops
    $4,586
    $4,213
    per traveler
    found 6 hours ago
    Rydges South Bank
  • A high-rise hotel with a view of the city skyline and a river.
    Dec 26 - Jan 3

    Stamford Plaza Brisbane + Flight

    Brisbane Central Business District
    6 nights
    5.0 star property
    8.8/10 - Excellent (1,002 reviews)
    Roundtrip • New York (EWR) - Brisbane (BNE)
    JFK - BNE • 1 stop BNE - EWR • 2 stops
    $4,790
    $4,412
    per traveler
    found 6 hours ago
    Stamford Plaza Brisbane

Discover the most popular places to visit in Shire of Gayndah

Gayndah Museum and Information Centre

8.8/10 (3 reviews)
You can spend time studying the exhibits at Gayndah Museum and Information Centre during your travels in Gayndah. Amble around the area's parks or experience its museums.
See properties

Shire of Gayndah Hotel Deals

A building with a covered outdoor area, a sign with a logo, and a landscaped garden with rocks and shrubs.

Country Roads Motor Inn Gayndah Qld

Country Roads Motor Inn Gayndah Qld
3.0 star property
2.7 mi from Shire of Gayndah
9.0 out of 10, Wonderful, (127 reviews)
"Feel the detailed attention, comfort, happy with the stay to break the long drive."
$103 nightly
The price is $114
Nov 14 - Nov 15
Total with taxes and fees
Country Roads Motor Inn Gayndah Qld
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
See all properties in Shire of Gayndah
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.